New DNA Cyclic Codes over Rings

نویسندگان

  • Nabil Bennenni
  • Kenza Guenda
  • Sihem Mesnager
چکیده

This paper is dealing with DNA cyclic codes which play an important role in DNA computing and have attracted a particular attention in the literature. Firstly, we introduce a new family of DNA cyclic codes over the ring R = F2[u]/(u ). Such codes have theoretical advantages as well as several applications in DNA computing. A direct link between the elements of such a ring and the 64 codons used in the amino acids of the living organisms is established. Such a correspondence allows us to extend the notion of the edit distance to the ring R which is useful for the correction of the insertion, deletion and substitution errors. Next, we define the Lee weight, the Gray map over the ring R as well as the binary image of the cyclic DNA codes allowing the transfer of studying DNA codes into studying binary codes. Secondly, we introduce another new family of DNA skew cyclic codes constructed over the ring R̃ = F2 + vF2 = {0, 1, v, v + 1} where v = v and study their property of being reversecomplement. We show that the obtained code is derived from the cyclic reverse-complement code over the ring R̃. We shall provide the binary images and present some explicit examples of such codes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Skew Cyclic and Quasi-Cyclic Codes of Arbitrary Length over Galois Rings

We mainly investigate the structures of skew cyclic and skew quasicyclic codes of arbitrary length over Galois rings. Similar to [5], our results show that the skew cyclic codes are equivalent to either cyclic and quasi-cyclic codes over Galois rings. Moreover, we give a necessary and sufficient condition for skew cyclic codes over Galois rings to be free. A sufficient condition for 1-generator...

متن کامل

On the Algebraic Structure of Quasi-cyclic Codes II: Chain Rings

The ring decomposition technique of part I is extended to the case when the factors in the direct product decomposition are no longer fields but arbitrary chain rings. This includes not only the case of quasi-cyclic codes over rings but also the case of quasi-cyclic codes over fields whose co-index is no longer prime to the characteristic of the field. A new quaternary construction of the Leech...

متن کامل

On DNA codes from a family of chain rings∗

In this work, we focus on reversible cyclic codes which correspond to reversible DNA codes or reversible-complement DNA codes over a family of finite chain rings, in an effort to extend what was done by Yildiz and Siap in [20]. The ring family that we have considered are of size 2 k , k = 1, 2, · · · and we match each ring element with a DNA 2k−1-mer. We use the so-called u-adic digit system to...

متن کامل

Codes from zero-divisors and units in group rings

We describe and present a new construction method for codes using encodings from group rings. They consist primarily of two types: zero-divisor and unit-derived codes. Previous codes from group rings focused on ideals; for example cyclic codes are ideals in the group ring over a cyclic group. The fresh focus is on the encodings themselves, which only under very limited conditions result in idea...

متن کامل

On Isodual Cyclic Codes over Finite Fields and Finite Chain Rings: Monomial Equivalence

This paper present the construction cyclic isodual codes over finite fields and finite chain rings. These codes are monomially equivalent to their dual. Conditions are given for the existence of cyclic isodual codes. In addition, the concept of duadic codes over finite fields is extended to finite chain rings. Several constructions of isodual cyclic codes and self-dual codes are given.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1505.06263  شماره 

صفحات  -

تاریخ انتشار 2015